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Abstract 

Using a generalization of forward elimination, it is proved that 
functions /i, ...,/„: X —> A, where A is a field, are linearly indepen- 
dent if and only if there exists a nonsingular matrix [fi{xj)] of size n, 
where xi, . . . , e X. 
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1 Introduction 

Suppose we are dealing with a separable kernel (see, e.g., [Ij, P- 4) K : 
[a, b] X [a, 6] — i> M of an integral operator, i. e. 

n 

J]T,(t)5,(.), (1) 

where 

Ti,...,r,,5i,...,S'„ : [a,6] ^M. (2) 

Suppose K 7^ 0. Then we may consider each of the systems {Ti, . . . ,r„}, 
{S*!, . . . , S'n} linearly independent. Indeed, starting from an expression of 
kind ([I]), we consequently reduce the number of items while it is needed. 
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Assume that we need to express the functions ([2]) in terms of K. In order 
to do it, we find such points (a proof of existence and a way of finding will 
follow) 

ti,...,t„,si,...,s„ G [a,b], (3) 

that the square matrices T = [Tj(tj)], S = [Sj{si)] of size n are nonsingular, 
write out the identities 

n n 

Kiti,s) = ^Tj{ti)Sj{s), K{t,Si) = ^Sj{si)Tj{t), i = l,...,n, 



1. e. 
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and obtain the desired expressions 
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The formulas (jlj) let one, for example, prove smoothness of the functions ([2]) 
if K is smooth. 

The existence of such points ([3]) seems doubtless: if we considered the 
set {1, . . . , m} instead of [a, b], the matrices and ['5'j(i)] of size m x n 

would be of full rank (see [2]) and would correspondingly have nonsingular 
submatrices T = [Tj{ti)] and S = [Sj{si)] of size n. But what about a strict 
proof? 



2 Results 

Let X be a nonempty set, let A be a field and let 

/ii ■ ■ • fin 
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ml 



fn 



: X 



2 



where A„,.„= < v4 = 



O-ml ■ ■ ■ Oimn 

m = 1, 2, . . ., n = 1, 2, . . .. 



an ... air. 



: aij e A, i = 1, . . . , m, j = l,...,n}, 



Lemma 1. Let the entries of the column f = [fi] G F„^i be linearly 
independent functions and let the matrix A = [aij] G A„^„ be nonsingular. 
Then g = [gi] = Af is a column of linearly independent functions. 



Proof. Let G A and ^ Pigi = 0. We are going to prove that 

i=l 

A = . . . = /5„ = 0. (5) 

Indeed, let's denote the row [Pj] G Ai_„ by P'^ and multiply the equity g = Af 
by from the left. We have = iP^A)f. Note that p^A G Fi,„ is a row. 
Since the entries of / are linearly independent functions then P'^A = 0. The 
matrix A is nonsingular, therefore the equities ([5]) hold. □ 

Let X = {xi, . . . , Xn) G X", / G F„^i and let f{x) denote the matrix 
[fi{xj)] G A„,„. Obviously, 

{Af){x) = A-f{x) (6) 

for any A G A„_„,. 

Lemma 2. Let the matrices A, {Af){x) G A„„ be nonsingular. Then the 
matrix f{x) is nonsingular. 



Proof. It follows from the formula ([6]) that det {f{x)) 



det((A/)(x)) 
dctA 



^ 0. □ 



Further, given a column / = [fi] G F„_i of linearly independent functions, 
we will find such a vector x G X"' and such a matrix 



A 



1 

a2i 1 








(7) 



that {Af){x) is of kind 

Pn Pi2 
P22 







Pm 

P2n 
Pnn 



£ An,ni Pa 7^ 0, i — 1, 



, n. 



(8) 
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Because of nonsingularity of matrices A, {Af){x) G A„„ and lemma 2, the 
matrix f{x) will be nonsingular. 

Theorem 1. Let the entries of the column f = [fi] G F„ i be linearly 
independent functions. Then there exists such a vector x G X" and such a 
matrix A G A„ „ of kind ([7]) that the matrix (Af ) (x) is of kind ([H]) ■ 

Proof. Let's use mathematical induction on n. 

1. Let n = 1. Then there exists such xi E X that fi{xi) ^ 0, because 
otherwise /i = and hence the system {/i} is linearly dependent. 

2. Let n > L As in the case 1, we find such x^E X that f\[x\) ^ 0. Let 



M 



1 



/l(^l) 
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g = [gi] = Mf. Because of nonsingularity of the matrix M and lemma 
1, (7 is a column of linearly independent functions. Also 



gi = /i, 9iixi) 



fijxi) 
fi{xi) 



fii^i) + fi{xi) = 0, i = 2, . . . , n. 



Let's consider the following block partition g 



fi 
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where g G 



F„_i^i. Since any subsystem of a linearly independent system is itself 
linearly independent, the entries of g are linearly independent functions. 
Moreover, 

gixi) = 0. (9) 

Let's find such a vector x = (xi, . . . ,Xn~i) G X"-^^ and such a ma- 
trix B G A„_i ^_i of kind ([7]) that {Bg){x) is of kind ([8]). Let x = 



{xi,Xi, . . .,Xn^i) G AT", B 



dH). Note, that {Bg){x) 



1 








B 



fl 



B~g 



1 „. Obviously, B is of kind 

is of 



fi{xi) 
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kind dHD, because f{xi) ^ 0, {Bg){xi) = B ■ g{xi) = 0, by ©, ©, and 
{Bg)(S:) is of kind ®. 

Let A = BM. Then A G A„„ , A is of kind ([7j) (as a product of matrices 
of such kind) and {Af){x) = {BMf){x) = {Bg){x) is of kind ([8]). 

□ 

Theorem 2 (criterion for linear independence of functions). The 

functions /i, . . . , /„ : X F are linearly independent if and only if there 
exists such [xi, . . . , x„) G X"' that the matrix [fi{xj)] G A„ „ is nonsingular. 

Proof. Suppose that the entries of the column / = [/j] G F„_i are linearly 
independent functions. Then, by theorem 1 and lemma 2, there exists such 
X G that f{x) is nonsingular. 

Now let X G X^ and let the matrix [fi{xj)] G A„^„ be nonsingular. Assume 

n 

that Oil, . . . , q;„ G A and J2 '^ifi = 0- particular, we have 

i=l 
n 

^aifi{xj) = 0, j = l,...,n. (10) 

Considering fllOj) a nondegenerate system of linear algebraic equations in 
unknowns ai, . . . , a„ we conclude that ai = . . . = a„ = 0. Thus the functions 
fi, ■ ■ ■ , fn are linearly independent. □ 

Example 1. Let A = C and let /i,/2,/2 ^ IF. Suppose that |/i(xi)| > 
|/i(x2)| + |/i(x3)|, 1/2(0:2)1 > 1/2(0:1)1 + |/2(X3)| and 1/3(2:3)1 > |/3(Xi)| + 
|/3(x2)|. Then the matrix [fi{xj)] G C3_3 is diagonally dominant (see JBi) 
and therefore nonsingular. Thus, by theorem 2, the functions /i,/2,/3 are 
linearly independent. 

Example 2. Let A = C and let /i,/2,/2 ^ ^- Suppose that |/i(a:i)| > 
|/2(xi)| + |/3(xi)|, 1/2(^2)1 > |/i(x2)| + 1/3(^2)1 and 1/3(2:3)1 > |/i(x3)| + 
|/2(a::3)|. Analogously to the previous example, the matrix [fiixj)] G C3^3 is 
nonsingular and thus the functions /i, /2, fs are linearly independent. 

Example 3. Let X = Y x Z and /et /i, ...,/„ G F. Suppose that z* E Z 
and ipi : Y A (i = l,...,n) are such linearly independent functions 
that (pi{y) = fi{y,z*), i = l,...,n. Then, by theorem 2, there exists such 
{yi, . . . ,yn) G Y"- that the matrix [ipi{yj)] G A„,^ is nonsingular. Note that 
this matrix equals [fi{xj)] G A.„ „, where xj = {yj, z*) , j = 1, . . . ,n. Thus, by 
theorem 2, the functions /i , . . . , /« are linearly independent. 
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Taking into account the notion of rank of a system of vectors (see [1], p. 
52) and, in particular, of rank of a system of functions in the hnear space F, 
we prove a more general theorem. 

Theorem 3. Lei /i, ...,/„ G F. Then 

rank{/i, ...,/„} = max rank [fiixj]] . 

xi,...,x„eX 

Proof. Let r = rank{/i, . . . , /„} and let r' = max rank [fi{xj)]. Note that 

Xl,...,XneX 

r, r' > 0. 

Let's prove that r' > r. Indeed, if r = 0, the inequality r' > r holds. Let 
r > 0. Then there exists a subset {fki, ■ ■ ■ , fkA ^ {/ii • • • i /n} of r linearly 
independent functions. Also, by theorem 2, there exists such (xi, . . . ,Xr) G 

that the matrix [fki{xj)] € A^^^ is nonsingular. Hence r' > r. 

Now let's prove that r > r'. If r' = 0, then r > r'. Let r' > 0. Then there 
exists such a subset {fki, • • • , fkA ^ {/ii ■ ■ ■ y fn} and such (xi, . . . , Xr') G 
that the matrix [fki{xj)] G Ar'y is nonsingular. Therefore, by theorem 2, the 
functions fk^, . . . , fk^, are linearly independent. Thus r > r'. □ 
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